Separability and decomposition in mechanism design with transfers
نویسندگان
چکیده
In private values quasi-linear environment, we consider problems where allocation decisions along multiple components have to be made. Every agent has additively separable valuation over the components. We show that every neutral and dominant strategy implementable allocation rule in this problem is a neutral component affine maximizer, which assigns non-negative weight vectors to agents in each component and chooses an alternative in each component by maximizing the weighted sum of valuations in that component. A corollary of our result is that every neutral and dominant strategy implementable allocation rule can be almost decomposed (modulo tie-breaking) into dominant strategy implementable allocation rules along each component. JEL Codes: D82, D44, D47
منابع مشابه
Study of Optical Properties, Thermal Kinetic Decomposition and Stability of Coated PETN-Litholrubine nano-Composite via Solvent/None-Solvent Method Using Taguchi Experimental Design
In this research, in order to coating PETN particles, nano-pigment of redlitholrubine B 57:1 (NLR) was used in a surfactant environment of cetyltrimethylammonium bromide (CTAB) using solvent/none-solvent (water-acetone) method. Afterstructural studies of PETN-NLR nanocomposite by infrared (FT-IR) and field emissionscanning electron microscopy-Energy dispersive X-ray (FES...
متن کاملA Decomposition Method for the Bipartite Separability of Bell Diagonal States
A new decomposition form is introduced in this report to establish a criterion for the bi-partite separability of Bell diagonal states. A such criterion takes a quadratic inequality of the coefficients of a given Bell diagonal states and can be derived via a simple algorithmic calculation of its invariants. In addition, the criterion can be extended to a quantum system of higher dimension. Keyw...
متن کاملTwo-stage Stochastic Programing Based on the Accelerated Benders Decomposition for Designing Power Network Design under Uncertainty
In this paper, a comprehensive mathematical model for designing an electric power supply chain network via considering preventive maintenance under risk of network failures is proposed. The risk of capacity disruption of the distribution network is handled via using a two-stage stochastic programming as a framework for modeling the optimization problem. An applied method of planning for the net...
متن کاملWigner separability entropy and complexity of quantum dynamics.
We propose the Wigner separability entropy as a measure of complexity of a quantum state. This quantity measures the number of terms that effectively contribute to the Schmidt decomposition of the Wigner function with respect to a chosen phase-space decomposition. We prove that the Wigner separability entropy is equal to the operator space entanglement entropy, measuring entanglement in the spa...
متن کاملA Benders' Decomposition Method to Solve Stochastic Distribution Network Design Problem with Two Echelons and Inter-Depot Transportation
In many practical distribution networks, managers face significant uncertainties in demand, local price of building facilities, transportation cost, and macro and microeconomic parameters. This paper addresses design of distribution networks in a supply chain system which optimizes the performance of distribution networks subject to required service level. This service level, which is consider...
متن کامل